Lincheck: A Practical Framework for Testing Concurrent Data Structures on JVM

Abstract This paper presents , a new practical and user-friendly framework for testing concurrent algorithms on the Java Virtual Machine (JVM). provides simple declarative way to write tests: instead of describing how perform test, users specify what test by declaring all operations examine; automatically handles rest. As result, tests written with are concise easy understand. The generates set scenarios, examines them using stress-testing or bounded model checking, verifies that results each invocation correct. Notably, if an error is detected via easy-to-follow trace reproduce it, significantly simplifying bug investigation. To best our knowledge, first production-ready tool JVM offers such writing tests, without requiring special skills expertise. We successfully integrated in development process several large projects, as Kotlin Coroutines, identified bugs popular concurrency libraries, race Java’s standard liveliness framework, which used most synchronization primitives. believe can improve quality productivity research become state-of-the-art checking their correctness.